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K SCANNING AN ALLOWED VALUE 

I INTO A GROUP OF LATCHES 

m 

TECHNICAL FIELD 

P 

This invention relates generally to the field of microprocessor logic and 

latches, and more particularly relates to an apparatus and a method to 

increase the speed of electronic logic while preventing contention in 

5 multiplexers (muxes). 



BACKGROUND OF THE INVENTION 

To decrease the costs of repairing computer chips in the field, chip 
manufacturers have come to test the chips before they become integrated 
into a product. Immediately after manufacture it may cost only $ 1 to test a 
10 chip and discover that it is faulty; however, once the faulty chip has been 

implemented into a computer already sold to a customer and in use, it may 
cost thousands of dollars as well as the cost of the downtime for the 
customer using the computer to replace the defective chip. 
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The testing of these chips as large scale integration (LSI) packages, 
very large scale integration (VLSI) packages and application specific 
integrated circuits (ASIC) has become increasingly important as these 
components and circuits continue to increase in gate densities. One 
procedure to test the logic of computer chips, and especially 
microprocessors, is to rapidly input, also called scanning, known values into 
the circuits and monitor the output. Such tests are known as Array Built In 
Self Test (ABIST) to test memory arrays and Logic Built In Self Test (LBIST) 
to test the logic of microprocessors. Variations of LBIST may include a Level 
Sensitive Scan Design (LSSD) test to scan the boundaries of a logic net. 

Simplified, scan testing is accomplished by withholding the system 
clock signals and then switching to shift mode** by rapidly inputting a 
sequence of desired logic test signals into and shifted to the appropriate 
latches. When this is done, the latch states provide the desired stimuli for 
the testing of the related logic circuits, also called nets. Next, the test 
patterns are propagated through the nets by executing one or more steps of 
the "function mode*" operation which uses the system clock. The response 
patterns of the logic networks to the applied test signals are captured by the 
system latches in a known manner depending on certain details of hardware 
design, often replacing the original input test patterns. Then the system 
reverts to the shift-mode operation output the response patterns for 
examination. By comparing the known input with the expected output, one 
can determine if the circuitry operates properly. 

A typical scan design approach can be seen in the scan design circuit 
1 10 of Figure 1. Logic 112 has multiple data inputs 1 14, and generates 
outputs to latches 116, 118, 120. Typically during normal operation, the 
data is input in parallel and during scan testing, the test data is input 
sequentially. Logic 122 receives inputs from latches 116, 118, 120 and 
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generates outputs to latches 124, 126, 128. Logic 130 receives inputs from 

latches 124, 126, 128 and has multiple outputs 132 to output the data. 

Each of the latches 1 16, 1 18, 120, 124, 126, 128 in circuit 1 10 is really two 

latches, of which one is a D-type flip-flop having a data (D) input for 

5 receiving system data and the other receives logic test patterns as scan data 

input signals on line 134. The latches continually shift the Q output to the 

SD input of the next daisy-chained latch. The shift occurs each time an 

active pulse of the clock signal on line 136 is received at the clock (CLK) 

input when the scan enable (SE) input is set by the scan enable signal on 

Clio line 138 to acknowledge the scan data rather than the system data. Each of 
C3 

|»b the daisy-chained latches shifts its current bit to the next latch until the 

cn 

%j entire logic test pattern has been shifted in. The D inputs can then receive 
J=; inputs from the logic circuits when the scan enable (SE) input is set by the 
« scan enable signal on line 138 to acknowledge the system data rather than 
fli5 the scan data. The system data is then stored in parallel in the testing of 
l«j system design logic. The latched results of the test are then shifted out at 

output on line 140 to be compared to expected simultaneous switching 

during concurrent scan testing, by test pattern results. 

With every successive generation of integrated circuits having a 
20 greater number of gates to test and faster operating frequencies, 

simultaneous switching concems in systems utilizing scan-based testing 
become more prevalent. The logic implemented in the circuits today, 
moreover, may be dynamic logic which means that the transistors in the 
circuits are precharged on one clock cycle and then, depending upon the 
25 input signad, are discharged rapidly on the next clock cycle. Dynamic logic 
is much faster than static logic in which each transistor must charge and 
discharge on the same clock cycle. Simultaneous switching occurs when 
two or more signals are input at the same time into a latch and the latch 
experiences either two high signals, two low signals, or a low signal and a 
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high signal and the resulting electrical noise caused by the simultaneous 
scan shifting can cause corrupted test results. Therefore, it is desirable to 

reduce simultaneous switch concerns in scan-based testing techniques. 

Referring now to Figure 2 which is a typical configuration of logic 
elements, such as in a fixed point unit in a microprocessor: a decoder 250 
drives a set of muxes within the rotator 270 which may be followed by other 
logic elements 280. The two latches 220 and 222 would comprise the one 
latch 1 16 of Figure 1. Also, the dynamic decoder 250 and the dynamic 
rotator 270 could comprise logic 122 of Figure 1. Following latches 220, 
230, 240, the decoder 250 generates the select signals 260 select(0:7) in 
parallel for a set of muxes (not shown) implemented within the rotator 270. 
The rotator 270 rotates the signals Data(0:63) 262 by the value held in signal 
260 select(0:7). The muxes within the rotator 270 may be driven only by a 
"hot one** set of select signals, i.e., only one of the select signals 260 
select(0:7) may be high or active during a clock cycle and all the others must 
be low or inactive. This condition is necessary during scan testing because 
if more than one select signal is active, there is a possibility that two 
branches inside the mux are on, one trying to pull a node high, the other 
trying to pull the node low, which resulting in an invalid condition, as 
discussed above in the simultaneous switching case. Because the output of 
the mux within rotator 270 cannot be predicted during simultaneous 
switching, the mux element is not testable. 

To avoid the concerns of simultaneous switching, the decoder 250 
must be placed after the latches 220, 222, 230, 232, 240, 242 so that under 
test conditions when the latches 220, 222, 230, 232, 240, 242 are being 
scanned with random binary data, only one of the select signals 260 
select(0:7) is a "hot one** presented to the muxes of the rotator 270. If the 
timing path 212 between latches 220, 230, 240 and latch Kl 280 is not 
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making the required product operating cycle time, the designer is faced with 
a difficult problem. He/she may not be able to simply move the decoder 
before the latches to a timing path 310 between the static logic 210 and 
latches 220-242 which typically has a lot of extra slack because he/she 
5 needs to have "hot one'' inputs to the muxes within the rotator 270. 

Simultaneously, the designer may not be able to speed up the path of which 
the decoder and miaxes are a part. 

A fix for this timing problem can be attempted by moving the decoder 
P 350 into the previous cycle path 310 as shown in Figure 3 in which the 
p) dynamic decoder 250 is converted to static decode logic 350. The static 
ii^j decoder 350 outputs signals 330 select_latch(0:7) to a scannable KO register 
320 and scannable Kl register 322. The output signals 324 select _kO(0: 7) 
s of the KO register 320 feeds the Kl dynamic rotator 270. Thus, the timing 
I'll problem is solved but a new problem is created when testing. The latches of 

KO register 320 and of Kl register 322 must be scannable to insure a high 
=5=*^ random test coverage on the rotator 270. During scan operation when 
random patterns of ones and zeros are fed through the scan chain, the 
select latches 320, 322 can have more than one bit at a high level at the 
same time, i.e., the ''hot one** requirement may not be satisfied. 

20 Recall that the mioxes within the rotator 270 require that the input 

signal 324 called select_k0(0:7)= 00000000 or only one bit = "1,** i.e., either 
only one bit of the eight bit sequence can be "hot" or have a value of " 1 or 
all the bits must have a vadue of zero; these are the allowed states. The 
importance of the "hot one" requirement for dynamic logic is demonstrated 

25 in Figure 4. The mux 410 of Figure 4 is contained within the Kl dynamic 
rotator 270 of Figure 3. During scan the value input at signal 324 
select__kO(0) cascades down to signals 324 select_k0(l:7). A problem arises 
if, for example, signal 324 select_k0(0:7)= 11000000 and signal 340 data(O) 
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is low and signal 342 data(l) is high. A contention arises because signal 
340 data(O) at inverter 440 is trying to pull the precharge node 420 high 
while another signal 342 data(l) at inverter 442 is pulling the precharge 
node 420 low. The state of the precharge node 420 thus becomes unknown. 
If, however, only one bit in signal 324 select_k0(0:7) is high or none are high, 
the value at the output 272 of the mux is known. Thus, prior art solutions 
to maintain a hot one or all zero values within the select latch during scan 
mode and which still allow random values to scan through the scan string 
have constrained the decode and rotate function within the timing path. 
Many styles of muxes demonstrate this problem. The need for "hot one'* 
select signals is a very general problem. 

There is thus a need in the industry to be able to accomplish scan 
testing of microprocessor components without the risk of simultaneous 
switching. 

SUMMARY OF THE INVENTION 

These needs and others that will become apparent to one skilled in the 
art are satisfied by a circuit to prevent contention in logic whose input 
derives from a scannable register, comprising: a register having a plurality 
of latches having an input signal; control logic also having the input signal 
which gates the input signal to the register so that the register may have 
only an allowed value; and a feedback wherein some or all of an output of 
the register are used to control the control logic. There may be different 
allowed values depending upon the signals and the circuits, e.g., the allowed 
value may be that all the latches have a value of zero; or that only one latch 
has a value of one. Altematively, the allowed value may be that all the 
latches have a value of one; or that only one of the latches has a value of 
zero. 
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The control may comprise an logical AND function which can be made 
up of a myriad of logical AND, NAND, NOR, OR gates configured to achieve 
the logical AND function. The logic in which to prevent contention may be 
dynamic logic, or it may be static logic. 

The invention may further be the method to perform a scan test, the 
method comprising the steps of: determining acceptable values to be 
scanned into a register that will prevent simultaneous switching; 
determining if a scan function is occurring; determining if a sequence of bits 
to be scanned into the latches of register is not an acceptable value; gating 
the sequence of bits to be scanned into the register; scanning in an 
acceptable value into the register; providing feedback of the values of the 
bits in the register; comparing the values of bits in the register to the next 
bit to be scanned in; and preventing the next bit from being scanned into 
the register if it is not an acceptable value. 

Simply, the invention is a method for inserting a "hot one'' bit value 
into the register of n latches only every nth clock cycle; or a method for 
inserting a "cold zero** bit value into the register of n latches only every nth 
clock cycle. 

BRIEF DESCRIPTION OF THE DRAWING 

The novel features believed characteristic of the invention are set forth 
in the claims. The invention itself, however, as well as a preferred mode of 
use, objects and advantages thereof, will best be understood by reference to 
the following detailed description of an illustrative embodiment when read in 
conjunction with the accompanying Drawing, wherein: 

Figure 1 is a prior art description of a scan test of logic within an 
integrated circuit. 
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Figure 2 is a simplified diagram of the timing problem as set forth in 
the prior art. 

Figure 3 is a simplified diagram of a prior art attempt to solve the 
timing problem set forth in Figure 2. 

Figure 4 is a simplified circuit diagram of simultaineous switching 
concerns in a multiplexer within a rotator of the prior art. 

Figure 5 is a simplified circuit diagram of a technique to solve the 
simultaneous switching concerns of a scan test in accordance with an 
embodiment of the invention. It is suggested that Figure 5 be printed on the 
face of the patent. 

Figure 6 is a timing diagreim of the method to solve the simultaneous 
switching concerns in accordance with an embodiment of the invention. 

Figure 7 is a timing diagram of the method by which a scan test is 
blocked in accordance with an embodiment of the invention. 

Figure 8 is a simplified block diagram of a scan test function in 
accordance with an embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

This invention insures the value into a dynamic scannable register will 
have only allowed values during scan. In the embodiment presented, the 
allowed values of the scannable register is a "hot one*' value and/ or all zeros 
every cycle during scan. An altemative embodiment is that the dynamic 
register have only a ''cold zero*" value and/ or all ones during every scan 
cycle; in this embodiment, the inverters of Figures 4 and 5 are not required. 
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One of skill in the may realize that other allowable values, such as more 
than one ''hot one** aind/or more than one "cold zero**, may be possible 
depending upon the logic that the signals are feeding. Simply put, the 
allowed values are those values in the register during scan that prevent 
contention in a circuit, whether is be a memory or a logic circuit, resulting 
from simultaneous switching concerns. 

Figure 5 is an illustration of an embodiment of the invention which 
guarantees that the allowed values as above will be scanned into the 
dynamic register 320,322 during scan testing such as, but not limited to, 
during ABIST and LBIST. The signal 562 select _k 1(0: 6) output from the 
Select Latch Kl 322 is input into a seven way AND gate 520. One of skill in 
the art with also be aware that an AND gate 520 can be implemented in a 
variety of logical functions, such as a cascading series of a four-way AND 
gate and then two two-way AND gates, or an airrangement of NAND, NOR, 
OR gates, etc. If the signal 324 select _kl (0:6) is not equal to 000000 then 
the signal 522 ok_to_scan_in will be low. The output signal 522 
ok__to_scan_in and the signal 530 scan_in are inputs to a two-way AND gate 
540 where the signal 530 scan _in is gated by the signal 522 ok_to_scan_in. 
If signal 522 ok_to_scan_in is high, then signal 542 hot_one_scanin is set 
equal to signal 530 scan_in. There are two muxes, a scan mux 550 whose 
inputs include signal 542 hot_one_scanin and signeds 562 select_kl(0:6) or 
just the signals 562 select_kl(0:7) depending upon the value of a control 
signal 552 scan. If the control signal 552 scan has a value of zero than the 
signals 562 select_kl(0:7) are fed into the mux 550. If the control signal 552 
scan has a value of one eind if the control signal hold 548 of the hold mux 
546 also has a value of one, then signal 542 hotjone^scanin is fed into latch 
0 and the signals 562 select_kl(0:6) are passed through the muxes 550 and 
546 and sequentially loaded into the register 320 which has eight latches in 
parallel. The output of the register 320 is the signal 324 select_k0(0:7). The 
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output of the register 322 is the signal 562 select_kl(0:7) which is 
sequentially fed back into the scan mux 550 and is gated by the control 
signal scan 552. When signal 562 kl_select(0:6)=0000000, signal 522 
ok_to_scan_in goes high and if signal 530 scan_in has a value of one, it can 
5 be scanned into signal 562 kl_select(0) the next cycle to maintain the hot 
one requirement. 

The embodiments presented herein are not limited to only a rotator, or 
a fixed point unit, or even to a microprocessor. Indeed, the invention will 
ensure that only values that are allowed can be loaded into any circuit using 

-fccc 

1^ the basic logic of Figure 1 . 

|liBb 

JBSt. 

2i A timing diagram in Figure 6 shows how the circuit of Figure 5 works. 

At the top of the timing diagram, the value of signal 552 scan is shown with 

s 

|c« three phases: the scan cycle 612 followed by one or more functional cycles 

rij 

614 to test the chip and then a scan out phase 616 which is shown as 
M having a value of 1 . The clock frequency is shown in the timing cycle 620. 
|« The values output from the Select Latch Kl(0:7) 322 aire output as parallel 
signals 562 select_kl(0:7). During the first cycle of the scan 612 the values 
of signals 562 select_kl(0:6) = 0000000 and select_kl(7) has a value of one. 
The signals 522 ok_to_scan_in and 530 scan_in go high, then the signal 542 
20 hjot_jone_scanin is high. Signal 542 hot_one_scanin feeds into the zeroth bit 
of select__kl(0) and propagates through the latches. During the scan cycle, 
the output signals 640 Select(0:7) goes from 00000001 at phase 612 to 
10000000 at phase 616 which maintains the hot one requirement. 

Figure 7 shows how a circuit in accordance with features of the 
25 invention blocks a scanning into a dynamic latch when the signal 562 

kl_select(0:6) ^ 0000000. The timing phases of the scan and clock are the 
same as in Figure 6. Note that now signal 562 kl_select(0:6) = 1000000 
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during phase 612 and the value of will propagate through the latches to 
kl_select(l:7). Note that signal 522 ok_to_scan_in remains low because one 
of the select bits from 0 to 6 has a value of one. Because signal 522 
ok_to_scanJn is low, the value of signal 542 hot_one_scanin is low and a 
value of 0 is scanned into the zeroth bit kl_select(0). When the scan in 
during phase 612 ends, the value propagates through the latches so that the 
signal kl_select(l) now has a value of "1." During phases 612, 614, and 
616, the signal 530 scanjn has a value of "1,*' but it is not allowed to scan 
because signal 522 ok_to_scan_in is zero. Note that during cycle 614, 
signals 562 select Jzl (0:7) goes from 10000000 to 01000000 and the hot one 
requirement is maintained for the register. Thus, a feature of the invention 
is that signal 53 scanjn will be allowed every eighth cycle with one of the 
inputs is a value of "1 One of skill in the art will realize that the number 
seven corresponds to an eight-bit register and the invention is not limited to 
eight bits, eight latches, etc.; but will permit only allowed values into a 
register, such as a register of any value, such as 256 bits, 64 bits, 1024 bits, 
etc. 

To retain good testability, optional observation latches 820,822 may 
be added as shown in the simplified circuit of Figure 8 to receive the output 
signal 330 of static decoder select_latch(0:7) and make them observable for 
scan out. Because the observation latches 820, 822 do not change the scan 
data, the scan out of the observation register is sent to the next latch in the 
scan ring. Small buffers (not shown) can feed the observation latches 820, 
822 to minimize timing penalties. The output of the observation latches 
820, 822 are only used for scan purposes and keep the decoder 350 and the 
static logic 210 in Figure 8 testable. The designer may decide that adding 
the observation latches 820, 822 is not important. 
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While various embodiments of the present invention have been 
described above, it should be understood that they have been presented by 
way of example and not limitation and that variations are possible. Thus, 
the breadth and scope of the present invention should not be limited by any 
5 of the above-described exemplary embodiments, but should be defined only 
in accordance with the following claims and their equivalents. 
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